EIGENFUNCTION LOCALIZATION FOR THE 
2D PERIODIC SCHRODINGER OPERATOR 



W.-M. Wang 

Abstract. We prove that for any fixed trigonometric polynomial potential satisfying a 
genericity condition, the spectrum of the two dimension periodic Schrodinger operator 
has finite multiplicity and the Fourier series of the eigenfunctions are uniformly expo- 
nentially localized about a finite number of frequencies. As a corollary, the L p norms 
of the eigenfunctions are bounded for all p > 0, which answers a question of Toth and 
Zelditch [TZ]. 
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1. Introduction and statement of the theorem 



We consider the Schrodinger operator on the square 2-torus T 2 : 

H = -^-^ + v (L1) 

on L 2 ([— 7r, 7r] 2 ) with periodic boundary condition, where V is real and as a function 
on M 2 is 2/T x 2n periodic. 

Let V be a trigonometric polynomial of degree k. Assume V is generic satisfying 
the genericity conditions (i, ii) at the end of this section. Here it suffices to remark that 
the genericity condition is explicit, for example cos a; cosy is generic. Moreover the non 
generic set is of codimension at least 1. We postpone the discussion of generic potentials 
until then, where we will also show that for V of the form V(x, y) = V\(x) + V2(y), H 
always has uniformly bounded multiplicity. 

Our main result is 

Theorem. Let V be a generic trigonometric polynomial of degree k. The spectrum of 
H is of multiplicity at most Ck 4 and the Fourier series <f> of the eigenf unctions 4> with 
eigenvalues E satisfy 

\Hj)\<C J2 e " li_i<l » (1-2) 

\l\<Ck 4 

where C is uniform in E, while {ji} depends on E: 

{j e }c {(m,n) el?\\m 2 + n 2 - E\ < + 1}. (1.3) 



The above Theorem has the following consequences. Using (1.2), 

II** < C, (1.4) 

and we have 

IMk- < C (1.5) 

So we obtain 

Corollary. The eigenfunctions cf> have bounded LP norms for all p > 0: 

| LP(T2) < C p , Wp > 0. (1.6) 



Motivation for the Theorem. 

Our motivation is threefold. The first comes from spectral theory. Consider the 
Laplacian on the <i-torus. When d = 1, the periodic Schrodinger operator is also 
called the Hill operator. Its spectral properties are well known. There is an extensive 
literature on the subject starting from the 1946 paper of Borg on Sturm-Liouville 
problems [Bor]. The main point here is that the equation n 2 = E (E ^ 0) has only 
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two solutions. The spectrum is therefore of multiplicity at most two. When d > 1, the 
number of solutions to 

n 2 + n 2 + --- + n 2 = E (1.7) 

grows with E. The spectrum of the Laplacian has unbounded multiplicity. The prob- 
lem here is therefore basic, namely how to do perturbation theory when there is un- 
bounded degeneracy. 

Using separation properties of integer solutions to (1.7) and more generally to the 
inequality: 

\nl + nl^ + n 2 d -E\ < A, 

we prove that when d = 2 for generic trigonometric polynomial potentials, the spec- 
trum of the periodic Schrodinger operator in (1.1) has finite multiplicity and the Fourier 
series of the eigenfunctions are uniformly exponentially localized about a finite number 
of frequencies, hence solving a basic problem in spectral theory. 

There are previous results on some related problems. For the integrated density 
of states of the corresponding Schrodinger operator on L 2 (R 2 ), see the recent paper 
[PS], cf. also [So]. There are results on the Schrodinger operators when T 2 is replaced 
by R d /T, where T is a generic lattice. Hence the multiplicity of the spectrum of the 
Laplacian is typically finite [FKT1, 2]. 

A related motivation is the LP bounds of eigenfunctions on compact manifolds X. 
Let A be an eigenvalue of a self-adjoint operator H on X . Define 

M/M sup MiL. (1 . 8) 

+ Hut 

Htf>=\<f> 



Assume A has multiplicity /i(A). Taking p = oo, it is easy to see that 

by taking the eigenfunction ip(x) = J2j=i 4>j( x o) ( t ) j( x )i where {4>j}j =1 is an orthonor- 
mal basis for the eigenspace corresponding to A and xq is the point where Ylj=i \^j( x o) | 2 ^ 
/i/vol X. Such an x$ always exists, since fYlj=i \4>j(. x )\ 2 = A 4 - O n the other hand, 
there is the general upper bound from [H, SS]: 

M^KX^ 1 . (1.10) 

On the sphere (1.9, 1.10) are of the same order, where there is maximal eigenfunction 
growth. 

On the flat torus T d = M d /Z d , (1.10) is far from optimal. For example, when d = 2 
simple number theory consideration gives 



Moo < A e , Ve > 0, 
3 



(1.11) 



and there are A, where M 00 (X) are at least logarithmic in A. When p = 4, Zygmund 
[Zy] proved however that M 4 (A) < 5 1 / 4 . 

With the addition of a generic polynomial potential V to the Laplacian, the theorem 
says that on T 2 , the Schrodinger operator H has finite multiplicity and 

Moo < C. (1.12) 

The corollary answers a question in [TZ, conj. 4.4], where it is further stipulated that 
minimal growth criterion similar to (1.12) characterize flat manifolds under classical 
integrability conditions. In this context, see [Bou] for an example where (1.11) is 
violated by a change of metric. For a general survey on the subject with connections 
to number theory and quantum chaos, see [Sa]. 

Our motivation for the present problem also comes from parameter dependent situ- 
ations, e.g., time dependent or nonlinear perturbations of linear Schrodinger equations, 
where typically the frequency (of the perturbation in the linear case and of the quasi- 
periodic solutions in the nonlinear case) is an essential parameter in order to exclude 
resonances. 

The situation in (1.1) roughly corresponds to the resonant case, where the Theorem 
shows that there is uniform Fourier restriction and (1.2) hold. (cf. [W] for a related 
result in the time dependent case.) The small divisors are overcome deterministically 
using the separation property of integer solutions to |m 2 + n 2 — E , |<||1 / || 00 + 1. 

Method of the proof and genericity 

Using the Fourier basis, H is unitarily transformed to a matrix operator H: 

H = diag (m 2 + n 2 ) + V* 

on £ 2 (Z 2 ), where V is the Fourier series of V. To prove the Theorem, it suffices to 
control local eigenvalue spacing. For a given E in the spectrum of H: a(H), we only 
need to consider the level set L = {(m, n)\ \m 2 + n 2 — E\ < ||V||oo + 1}? which is the 
resonant set. Using the separation property of L over Z 2 , the local Hamiltonians can 
be reduced to effective matrices Ai of rank at most k, where k is uniform in E. 

To investigate M., we first exclude a geometric singular set: 

{(m,n)\ \ma + nf3\ < K, (0,0) ^ (a,P) G Z 2 , \a\, < ck, Z 3 c, K > 1}, 

which includes rays determined by the Fourier support of V: supp V . For M. which 
do not involve resonant sites in the geometric singular set, the sites are at least at a 
distance ck apart. So we can approximate M by a direct sum of scalar (lxl matrices) 
functions. These scalars M correspond to the same function, but at different angles 
9, which in turn enable us to make 1 variable polynomial approximations of det Ai 
leading to the genericity conditions on V. 

We define the geometric support of V to be 



gsupp V d = {(a, b) G Z 2 \{0}|3s > 1 such that (sa, sb) G supp V}, 
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and 

def 



a,b= E in^, S 6)| 2 (a 2 + 6 2 ), (a, 6) e gsupp V", 



l<s<fc 

def V(sa,s6)V(s / c- sa,s'd — sb)V(s'c, s'd) 

9a,b;c,d = 2^ 4^V ' ^' ^' ^' ^ G gSUPP 

— fc<s,s'<A: 
8,8^0 

Let 

2 / v-^ ax — b ax — b x 

/ = (1 + X)( ^ ^ b {aTW + ^ > 6;c ^a + te)*(cW' 

(a,6)6gsupp V (a,b),(c,d)£gsupp V 

where a + bx ^ 0, c + dec 7^ 0; (1-13) 

or 

, 2 / v — ^ ^ — v — ^ a — bx \ 

} = {l + x){ ^ „ Va > b (ax + br + ^ „ 9aMc4 {ax + bY{cx + d)>' 

(a,6)Egsupp V (a,6),(c,d)€gsupp V 

where ax + bj^0, cx + dj^0. (1-14) 
Both / are rational functions and can be written as 

/=£ ( L15 ) 

with Pi, P 2 polynomials in x of degrees at most 0(k 4 ) and whose coefficients only 
depend on V and supp V. 



Definition. V is generic, if 
(i) 

l<s : /. ! " 

(ii) Resultant (Pi,i^) ^ for both P x defined from (1.13-1.15). 

(i, ii) show that cos a; cosy are indeed generic as claimed earlier. 

The analysis of the derivative of the scalar function M uses the resolvent expansion. 
The generic condition (i) ensures that when 9 is close to the angle of a ray in the 
geometric support of V, the first two terms dominate and the derivative is away from 
zero, cf. (4.4, 4.5). 

When 9 is otherwise, we make polynomial approximations. The genericity condition 
(ii) comes from requiring both P\ to have only simple zeroes so that the excised set 
contains at most 0(k 4 ) sites. In studying these polynomials, we also used a second 
separation property, namely, if v\ and are two non colinear vectors in the Fourier 
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support of V, then the angle between them is of order 1. (For more details, see sect. 
4.) 

Consequently we show that for generic V, there are at most 0(k 4: ) local eigenvalues 
which are "close" to any given E. Using again the separation property of the resonant 
sites in the level sets L over Z 2 mentioned above, we prove the Theorem. 

We note that when V has separation of variables, i.e., V(x, y) = V\ (x) + V^y), the 
geometric support of V is of dimension 2 and the relevant polynomials can be written 
in terms of x = m 2 only, where m is the horizintal coordinate, and are of uniformly 
bounded degree independent of k, cf., (4.13, 4.19- 4.21). It is easy to show that the 
multiplicity of the eigenvalues are uniformly bounded in R and hence agree with the 
known results. 

The scheme presented here to localize an individual eigenfunction is essentially the 
general one. Moreover it is intrinsically independent of self-adjointness. Instead it 
relies on the geometry of the Fourier support of V, which is more intrinsic. In higher 
dimensions, there are counterparts to the techniques used here, which might be worth 
pursuing. 

I thank P. Sarnak for several stimulating conversations and helpful comments on 
specific points. 

2. Partition of the annuli and singular set 

Let 

H _ d 2 d 2 

dx 2 dy 2 

on L 2 ([— 7r, it] 2 ) with periodic boundary condition as in section 1 
trigonometric polynomial of degree k, the Fourier series satisfies 

supp V C {(a, b) G Z 2 \\a\, \b\ < k}. 

Without loss, we may assume V(0, 0) = 0. Otherwise it attributes an overall constant. 
So 

supp V C {(a, b) E Z 2 \{(0,0)}||a|, \b\ < k}. (2.2) 

H is unitarily equivalent to 

H = diag (m 2 + n 2 ) + V* (2.3) 

on £ 2 (Z 2 ), which is the operator that we will work with in the rest of the paper. From 
now on we write H for H and V for V*. 

Assume E is an eigenvalue of H, 

E e R + [—1/2, 1/2] (2.4) 

for some Z 3 R > — ||V||oo- To deduce localization properties of the eigenfunctions, 
we only need to be concerned with the annulus: 

S d ={(m,n) G Z 2 | \m 2 + n 2 - R\ < \\V\loo + 1}, (2.5) 
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(2.1) 

. Since V is a real 



as 

\\(H Z ?\ S -E)- 1 \\<2, (2.6) 



where for any set A, A C Z 2 , Ha denotes the restricted operator: 

H A (i,j) = H(i,j) (i,j)eAxA, (2.7) 
= 0, otherwise. (2.8) 

The following separation property plays a crucial role: 

Lemma 2.1. Let S' be the annulus over R 2 : \x 2 +y 2 -R\ < ||F ||oo + 1, i?GN. There 
exist N 3 k > (uniform in R) and IT a partition of S' such that ifR 2 D p e IT, then 

• \pf]S'\ = 0(R 1/6 ), (2.9) 

• #{?n5}<«, (2.10) 

• dist ({ P nS},dp) = 0(R 1/6 ), (2.11) 

where \\ in (2.9) denotes the length. 

Remark. It follows from (2.9, 2.10) that #S < 0(R 1/3 ). Estimates on the divisor 
function give a better bound #S <C R £ for all e > (leading in particular to (1.11)), 
but with no geometric information on the integers (m, n). 

Proof. We use the argument of Janick [J], which extends to all stritly convex annuli, 
cf. [CW]. For completeness we reproduce the proof for the circular annuli. 

We first let A\, A 2 and A 3 be 3 integers (in this order) on the circle S over M 2 
centered at O = (0,0) of radius i? 1 / 2 , Ai ^ A 2 ^ A 3 . In view of (2.9), it suffices to 
assume that max (|AiA 2 |, |A 2 A 3 |) < 0(R 1 / 6 ). Since they are not colinear, the area 
Si of the triangle formed by A\, A 2 and A 3 satisfy 

N/2 3 Si > 1/2. (2.12) 

From convexity the area S 2 formed by the arc AiA 2 A 3 and the straight segment AiA 3 
satisfies 

S 2 >S 1 > 1/2. 

But 

S 2 = — . 7r R-lRsm6^R6 3 >l, (2.13) 

Z7T 2 2 

where 6 is the angle formed by OA i and OA 3 . So 9 > 0(1/R 1/S ) and 

\AiA 3 \ > 0(R 1/6 ) (2.14) 

using that the radius is R 1 ! 2 . 

We now let Ai, A 2 and A 3 be any 3 non colinear integers in 5", Ai ^ A 2 ^ A 3 and 
max (\AiA 2 \, \A 2 A 3 \) < OiR 1 / 6 ). (2.12) holds. Let A' 3 = OA 3 nS,j = 1, 2, 3. The 
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area S[ formed by A'j satisfies: S[>l/2- 0(1)R 1/6 ■ R~ 1/2 > 1/4 using bilinearity. 
So (2.14) holds. Since the number of colinear integers in 5" is bounded (uniformly in 
R), (2.9-2.11) follow by choosing the 0{R 1 / Q ) smaller than that in (2.14). [] 

Assume p G II is such that p fl S ^ 0. Let H p be defined as in (2.8), where for 
simplicity we also used p to denote p fl Z 2 . In section 3, we reduce the study of 
(J {Hp) C\R + [—1/2, 1/2] to that of an effective matrix Ai, where M. is at most a k x K 
matrix. 

To further the analysis, we need to examine the sets p G II. 

Lemma 2.2. Let (x, y) G M 2 satisfy 

\xa + y/3\ < K, {K > 0, independent of R) (2-15) 

for some (a, /3) G Z 2 \{0}, |a|, |/3| < ck, (H 3 c > 1) and k is the degree of the 
polynomial V . Let 

W = {p G II| (2.15) is violated onpH S'}, (2.16) 

where S' is as defined in Lemma 2.1. Then 

|n\n'| < 17c 2 A; 2 . (2.17) 

Assume K > c 2 k 2 + \\V + 1, we have more over that forp G IT', if (m, n), {m', n') G 
p fl S' satisfying {m — m', n — n') G Z 2 \{0}, then 

sup {\m — m'\, \n — n'\) > ck. (2-18) 

Proof. Since a and /3 are integers, (2.15) contains at most (2c/c + l) 2 tubes T bounded 
by the straight lines 

xa + y(3 = ±K. (2.19) 

Since for each T, T n S' contains 2 "arcs" of length 0{2K + 1) < (^(i? 1 / 6 ), it can 
intersect at most 4 p G IT in view of (2.9), which leads to (2.17). 

To prove (2.18), write m' — m = a, n' — n = f3 , (a, f3) ^ (0, 0). We have 

m 2 + n 2 = R'\ 

{m + a) 2 + (n + /3) 2 = R', 
with \R' - R"\ < 2(1^1100 + 1). So 

\ ma + nP\ = -\{R' - R") - {a 2 + /3 2 )|. (2.21) 

On the other hand, since p G IT', for all Z 2 3 (a, (3) ^ (0, 0), |a|, \(3\ < ck, 

\ma + np\ > K > c 2 k 2 + \\V\ln + 1. (2.22) 

(2.21, 2.22) imply that 

sup {\a\, \/3\) = sup {\m — m'\, \n — n'\) > ck. 



From now on, IT' is to denote the set satisfying (2.16) with K > c 2 k 2 + ||^||oo + 1- 

Remark. It is important to note that (2.15, 2.17) are independent of R. They only de- 
pend on the degree k of the trigonometric polynomial V. n\n' contains the "singular" 
set. The effective Hamiltonian reduction will only be used in IT', where the resonant 
sites are at least at a distance ck apart. 



(2.20) 



3. Effective Hamiltonian and reduction to scalar 



We now assume p G II' and use the Schur complement reduction [Scl, 2] to in- 
vestigate a(H p ) n[R- 1/2, R + 1/2], Ren, where H p is as defined in (2.8). Let 
S = {(m, n) 6 Z 2 | \m 2 + n 2 - R\ < ||V||oo + !}• Assume j) n 5 ^ I. Let P be the 
projection onto p(~) S and P c onto p\<S. 

We have the following equivalence relation: 

E G a(H p ) n [R - 1/2, R + 1/2] <^ G a(M), (3.1) 

where 

M = E- PH p P + PH p P c (E - P c K p P c y x P c H p P, (3.2) 

cf. [Sect. 2.3, SZ]. Since Rank P < k, Ai is at most rank k, i.e., a k x k matrix. 
Moreover M is analytic in P for E G (R - 1/2, P + 1/2). Since p G IT', in view of 
(2.18), the first two terms in (3.2) are diagonal. In the following, we view E as a 
parameter. 

Assume c> 8 in (2.18). For all i G p n S, define: 

A = z + [_4A;-1,4A; + 1] 2 , (So A n S = {i}.) (3.3) 

M = if AoUi} , (3.4) 

M^ = E- \i\ 2 + [V(E - M Q )~ l V]^ i), (3.5) 
M' = Af£, if|pn5| = l, 

= © l M/ l , if |p n 51 > 2. (3.6) 

M' is analytic in E for P G (P - 1/2, R + 1/2) . 

Proposition 3.1. For p G IT', 

\\(M - M')^^ < 0(1) — a '+* \ 

(a eM )esu PP v 1L=1 l ma ^ + n ^ + V - 2 I (3.7) 
< O(^), (3.8) 

/or all E G [P — 1/2, P + 1/2], where i G p fl S 1 , z = (m, n), A = P — |z| 2 and 7Tj is i/ie 
projection onto Si, provided K > c 2 k 2 + c\\V\\oo + 1 (N 3 c> 8). 

Remark. It is important to note that the right side of (3.7) only depends on i = (m, n) 
and supp V. 

The following lemma is crucial to prove the proposition, in fact to all subsequent 
analysis. We first define a few notions. For (m, n) G 5" = {(x, y)\ \x 2 + y 2 — R\ < 
Halloo + 1}, write fh = (m, n). Let 

Zl d Hm + Z 2 . (3.9) 



For j G Z^\{m}, define 



D jj = E-\j\ 2 (3.10) 
D = diag Djj . (3.11) 



Assume D 1 exists and define 

F{a) =VD~ 1 (m,m + a) 



^fD-^v + a), aGsuppF; (3.12) 



F{a u a 2 ) = VD-\; ■ + a^VD' 1 ^ + a u ■ + a x + a 2 ) 
+ I^D _1 (-, • + a 2 )V A J D" 1 (' + ai, • + ai + a 2 ) 

d 4 f V r D- 1 (.,. + ai)V r D- 1 (- + ai,- + ai + a 2 ), ai,o 2 £ supp 7. 

perm (0,1,0,2) (3.13) 



F(ai,a 2 ,---a s ) = VD ■ + a^VD 1 (- + a u ■ + a x + a 2 ) 

perm (ai,a 2 ---a s ) 

s — 1 s 

■ ■ -KD _1 (- + ^a^, • + y^a^), ai,a 2 , • • -a s G supp V". 

£=i t=\ (3.14) 

Lemma 3.2. Assume m = (m, n) G IT 7 fl 5" and increase K to K > c 2 k 2 + c|| V||oo + 1 
(N 3 c > 8), so \ma + n/3\ > K > c 2 k 2 + c||V||oo + 1, for all (a, /3) G Z 2 \{0}, \a\, 
\P\ < ck. Then 

\F(a u a 2 , • • • a s )\ < (9(1) f[ '^'^ a - ^ 

e=i \mae + nbt + - L 2 — ^ - %\ 

where ai, a 2 , • • • a s G supp V, 1 < s < c and A = E — m 2 — n 2 as in (3.7). 

Proof. When s = 1, (3.15) follows from the definition (3.12). When s = 2 

K(ai,&i)y(a 2 ,&2) 



4F(ai,a 2 ) = 



(m ttl + n&! + ^ - |)(m(ai + a 2 ) + n(6i + 6 2 ) + (ai+a2)2 + (bl+ba)2 - |) 

+ 



"2 2 VV'"'l u 'l ""2; i "-^"l ~ u l) ~ 2 2 - 

V(a2,b 2 )V(a 1 ,b 1 ) 



(ma 2 + nb 2 + ^- *)(ro( 0l + a 2 ) + nfa + b 2 ) + i^+^+^l+b)! _ A) 

(3.16) 

To simplify notation, let 

A e = ma e + nhe+ ae * be - ^, (3.17) 
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and more generally 

A t ,..<.=m±a t + n±b t + (E '=' ° tf + (E '=' h? - * (3.18) 



£=1 £=1 

So 



(3.16) = V(a u h)V(a 2 , b 2 ) + ' 



= F(a 1 ,6 1 )t>(a 2 ,6 2 )[- r l r + 



(3.19) 



AiA 2 A x A 2 A l2 s 
Taking the absolute value, we obtain (3.15) for s = 2. 
We now make an induction on s. Assume 



F (Sl , a 2 , • • , B .) = f[ 6 ( ) • [— ^ + ; 1 (3-20) 

holds at s. To arrive at s + 1, we write 



F(ai, a 2 , • • • a s+1 ) = ^ F(a) P^-, (3.21) 

where a C {ai,a 2 ,--- , a s+ i}, |a| = s, a c is the complement, which only has one 
element. Using (3.20) for F(a), we obtain 



s + l 



F(oi, a 2 , • • • , a s+ i) = J J V^a/, 



£'=1 



A 1 + A 2 + --- + A s+1 + ^ 0(1) 



(3.22) 



L AiA 2 ---A s A s+ iAi... s+ i ^ (Yl £sea A £s )A (J A 1 ... s+1 1 ' 

A t + A 2 + ■ ■ ■ + A s+1 = A!... s+1 + 0(1) (3.23) 



(3.24) 



and since 

1 _[ 1 1 j Q(i) > 

(3.22) gives 

F (ai , .... a . +l) = n kc, w . + (X26) 

Increasing K to K > c 2 k 2 + c||y||oo + 1 in view of the 0(1) in (3.23) and taking the 
absolute value, we obtain (3.15). 

Proof of Proposition 3.1. Assume \p fl S\ > 2, otherwise set Mij = (« ^ j,hj £ 
{p fl S 1 }) in the argument below. Let 

z epns, Aq = p\{A u {p n S 1 }}, 

M c = P c tf p P c , M C = # A§ , (3.26) 

r = M c -(M ©M c ), 
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where A and M as denned in (3.3, 3.4). 

Using (3.2, 3.5, 3.26) and the resolvent equation, we have 

M u - M' u = V(E - Mq)- 1 ^ - M c )-V 
= ^[VD~ 1 ]\i, i')[V{E - M )~ 1 T(E - M c ) _1 U](z', i") [D^V] 4 ^", i), ( 3 - 27 ) 

where we used the fact that (3.3) implies 

dist (i, supp T) > 3k. (3.28) 

Using (3.15) for s = 4 and 

\\{E-M )- 1 \\ = O{l/K), 
\\{E-M C )- 1 \\=0{1), 

l|r|| = o(i), 

we obtain 

■(2jfe+l) 8 l2 



\mu - m' u \ < o(i/ K ) . [^^r • sup (a ^ )esupp v n 



i=\ \mae + not + - f | 

(3.29) 

where (m,n) = i. Similarly, 

Mij = J2[VD- 1 ] 8 (i,i')[V(E - MT'VW'J), i^j, i,je{pnS}, (3.30) 

v 

where we used \i — > ck > 8k. So 



(2k + 1 



,16 



\Mij\ < - mm { m,n)=i,j ■ sup (a ^ )€supp v 11 ———2^2 - 

t=i \ma£ + not + 2 — f I 

(3.31) 

using (3.15) and M l3 = M jt . (3.29, 3.31) imply (3.7, 3.8). [] 



The scalar Hamiltonian. 
Let 

M u = M' u -E + \i\ 2 

= M' ii -X (3.32) 

= [V(E-M )- 1 v](i,i), iepnScZ 2 , 

from (3.3-3.5). Ma is the scalar Hamiltonian that we will study in detail in section 4. 
Here it suffices to note that for fixed E and Mu is only a function of the angle 9: 
Mu = M u (9). Moreover for % e pD S' C M 2 , defining A as in (3.3), A C Zf = z + Z 2 , 
Mq defined in (3.4) extends to a matrix on £ 2 (A ). 
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For % such that A C p G IT, (E - Mq)" 1 is well defined for E G [R - 1/2, R + 1/2] 
with 

||(£-M o )-l, 2(AfAW) <0(l/K). (3.33) 

This is because for any two points (m',n'), (m",n") G Ao, assuming (m',n') 7^ 
(m", n"), one writes m" = m' + a, n" = n' + with Z 2 9 (a, /3) 7^ 0. Assuming 



m + n = it , 



m " 2 +n " 2 = J R", 
one obtains 

\m'a + rip\ = \\R' - R" - {a 2 + /3 2 )| > K > c 2 k 2 + c\\V |U + 1, (3.35) 

since p G IT' and we used the larger K from Proposition 3.1. 

From (3.3), sup (|a|, < 8/c+2, so (a 2 +/3 2 )/2 < (8/c+2) 2 . Using this in (3.35) we 
have \R'-R"\ > 2(K-(8k + 2) 2 ) > 2((c 2 -65)A; 2 H-cHVH^, + 1). Since % G A satisfies 
IN 2 — R\ < ||^||oo + l and N 3 c > 8, this proves (3.33). We now view Mu as a function 
of 0, defined on appropriate arcs of the circle S' { = {(x, y)\ \x 2 + y 2 = \i\ 2 } C M 2 . 

4. Polynomial approximation and generic V 

In this section, we investigate the scalar Hamiltonian 

M ii = [V(E-M )- 1 V](i,i) (4.1) 

as defined in (3.32, 3.3-3.5). From (3.33), \M U \ < D(l/K), where K > c 2 k 2 +c\\V IU+1 
and N 9 c > 8. Since -EG [R — 1/2, i? + 1/2], for the purpose of this section, we only 
need to consider i such that i = (m,n) = (y/R~cos6, \^R~sm6). Let S = {(m,n) G 
M 2 |m 2 + n 2 = R} and .D the diagonal part of E — M as before: 

D U = E- \l\ 2 = R + X- |£| 2 , A G [-1/2, 1/2]. (4.2) 
Writing d for <9#D and using the resolvent equation, we have 

^ =[V(E - M )-\d)(E - M )-V](z,,) (4.3) 

= (VD- 1 )d(D~ 1 V) (4.4) 
+ [(VD- 1 )d(D~ 1 V) 2 + {VD- l ) 2 d{D- l V)} (4.5) 
+ [(VD- 1 ) 2 d(D~ 1 V) 2 + (V D~ 1 )d(D~ 1 V) 3 + (VD- 1 ) 3 d(D- 1 V)] (4.6) 
+ [(VD- 1 )d((E - M )- 1 F)(E>- 1 y) 3 + (VD~ 1 ) 3 (V(E - Mo^diD^V) 

+ (VD^fdiD- 1 ]/) 3 + (VD~ 1 ) 3 d(D~ 1 V) 2 ] (4.7) 
+ [(VD- 1 ) 2 d((E - M^V^D^V) 3 + (VD- l ) 3 (V{E - M^-^D^V) 2 

+ (VD- 1 ) 3 d(D- 1 V) 3 } (4.8) 

+ [(VD- 1 ) 3 d((E - Moy^iD'W) 3 + (VD~ 1 ) 3 (V(E - M^y^diD^V) 3 } 

(4.9) 

+ [(VD- 1 ) 3 (V(E - Mo^ddE - Mo^VXD^V) 3 }, (4.10) 

where it is understood that (4.4-4.10) pertain to the (i, i) entry. It follows immediately 
from Lemma 3.2 and ||<9e-D|| = 0{y/~R): 
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(3.34) 



Lemma 4.1. 

-L|[(4.6) + ... + (4.10)]|<O(l) —4 " a*+i? 77' ( 4 - n ) 

^ (a ,^upp v nti \mai + nb e + a -^- *| 

where (m, n) = i. 

The rest of this section is devoted to estimate the main terms (4.4, 4.5). Before 
that we first estimate (4.1), which gives an appoximation to A. 

Lemma 4.2. 

m,l<0(l)[ £ (4.12) 

(a£,6 £ )6supp V 

where (m, n) = i and \mae + nbg\ > K > c 2 k 2 + c\\V ||oo + 1 (N 9 c > 8J. 

Proof. Using the resolvent equation, we have 

M u = VD- X V + VD-WD^V + VD^ViE - M^VD^V, (4.13) 

where the right side only refers to the (i, i) entry. 

For any (a, b), (a', b') G Z 2 \{0}, we say (a, 6) ~ (a', 6') if (a, b) = s(a', b') or (a', 6') = 
s(a, 6), s G Z\{0}. We call this equivalent class C a) b if (a, 6) is such that a > 0, a+6 > 
and | (a, 6)| < |(a', b') \ for all (a', b') such that (a, 6) ~ (a', 6'). We define the geometric 
support of V to be 

gsupp V d = {(a, b) G Z 2 \{0}|3s > 1 such that (sa, sb) G supp V}. (4.14) 
Assume (a, b) G gsupp V", we define 

A a ,6 = £ U(a', b^D-^i + (a', b'),i+ (a', b'))V(-a\ -b') (4.15) 

(a'6')eC , 6 

= U(sa, so).D _1 (z + (sa, so), z + (sa, s6))V"(— sa, — so) 

s >i (4-16) 

(sa, s&) Gsupp V 

+ V"(— sa, — so).D _1 (z — (sa, so), z — (sa, s6))V r (sa, so) 

(4.17) 

Using the above, we have 

U J D" 1 U= ( 4 - 18 ) 

(a,6)€gsupp V 

where 

1 1 

X a , b = \V(8a, sb)\ 2 [- + 



2sam + 2sbn + s 2 a 2 + s 2 b 2 — A 2sam + 2sbn — (s 2 a 2 + s 2 b 2 — A) 1 

S>1 



^ |U(sa,so) | 2 • (s 2 a 2 + s 2 b 2 - A) 1 



2s 2 ( ma + n 5)2_(«£a£^^A)2' 

(4.19) 
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\a\, \b\ < k, (a, b) ^ (0, 0) and A G [-1/2, 1/2]. So 

(a^&^Sgsupp V 

if |ma£ + > K > c 2 k 2 + c\\V IU + 1 (N 3 c> 8). 

The second and third terms in the right side of (4.13) are bounded above by 

0(1) [ y -. 1 —-] 2 a ndO(l/K)[ y 1 — n ] 2 . (4.21) 

WL ^ „ \ma e + nbi\ j ^ . |ma£ + n^| J 

(a^.,b^)esupp V (a<>,&<>)esupp V 

(4.20, 4.21) imply (4.12). [] 

Since (4.4) = ^(4.18), we tak 

1 d x _ ^ \V(sa,sb)[ 2 (s 2 a 2 + s 2 b 2 -X) 

(ma + nb) 



2/ . 2„-2 : ,,2i;2 

: -W^'' ^ s 2 

v " tt Ks<fc 



(4.22) 



(asin6> — bcosO) 



[(ma + nb) 2 - ( ^+sH^-x ^2 ' 

\a\, \b\ < k, (a, b) ^ (0,0). 

For a fixed (a, b) G gsupp V", (4.22) have a sign. More precisely, the vectors (a, 6) and 
(—b, a) divide M 2 into four quadrants. If (m, n) is in the first and third, -^=^X ab > 0, 

otherwise -^=-^X a b < 0. But the quadrants vary according to (a, b) leading to can- 
cellations in the sum: 

1 V d \ - (4 - 4) 

(a,6)6gsupp V 

The following separation property of gsupp V plays an essential role in determining 
zeroes of (4.23). 

Lemma 4.3. Let (m, n) G 5 1 , i/ie circ/e centered at (0, 0) of radius \J~R in M 2 . If there 
exists (a, b) G gsupp V , N 3 \a\, \b\ < k, such that 

\ma + nb\ < ev^R, e > 0, (4.24) 

then for all 

(a',b')e gsupp V\{(a,b)} (4.25) 

\ma + nb'\ > [0(1/ k) - e]VR. (4.26) 

Proof. 

ma + nb = (m, n) ■ (a, b) = VR ■ V a 2 + b 2 ■ cos 9 — VR ■ V a 2 + b 2 ■ sin <p, (4.27) 
where 6* is the angle between (m, n) and (a, b), = tt/2 — 9. 



ma' 



+ nb' =VR ■ Va' 2 + b' 2 ■ cos9' = VR ■ Va' 2 + b' 2 • sine// 

=VR ■ Va' 2 + b' 2 ■ sin(0' -0 + 0), 

where 9' is the angle between (m, n) and (a', 6'), <j>' = n/2 — 9'. Since min|0' ± 
0(l/k) for (a'b 1 ) satisfying (4.25), using (4.24) in (4.26, 4.27), we obtain (4.26). 

Using Lemma 4.3 in (4.12), we obtain that A G [-0(1/ K 2 ), 0(1/ K 2 )} in (4.22). 
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(4.28) 



Lemma 4.4. Let (m, n) G 5, i/ie circ/e centered at (0, 0) of radius \/R in R 2 . If there 
exists (a, 6) G gsupp V such that 

\ma + nb\ < eVR, (0 < e < l//c 3 ), (4.29) 
1(4.4) + (4.5)| 1 



a/R \ma + nb\ 3 (4 30) 

£ |y(,a,,6)|V + & 2 )- £ f^gf ~ *>' ( g - g ») ^ Q. 

l<s<£; l<|s|,|s'|<fc 

(4.31) 

Proof We first assume a > and b > 0. Write m = \/Rcos9 and n = V^Rsin6>. We 
distinguish in (4.5) the terms only involve V(sa, sb) with (a, 6) G gsupp V" satisfying 
(4.29), 1 < \s\ < k and call the sum \i a ^. We have 



a,b — £ 



V{sa, sb)V(s'a, s'b)V((s - s')a, (s - s')b)) 



4s 2 s' 

i<l«l,l«'l<fc ' (4.32) 

(asin6> - 6 cos (9) ■ — ? + 0(- — ■=). 

v ' (ma + nb) 3 K (ma + nb) 5/ 

There are three cases: a > 0, 6 > 0; a = 0, b > and a > 0, b = 0. 

(i) a > 0, b > 0, (4.29) implies cos6>sin6> < 0. Otherwise \ma + nb\ > \m\ + \n\ > \/R. 
So \a sin 9 — b cos 9\ > 1 and 

1 8 1 

— 7= | ^77 A a b + ^ a ,b| > C(l) • i ; rjT 

y/R 89 \ma + nb\ 3 

from (4.22, 4.32), where we used (4.31, 4.12). 

(ii) a = 0, b > 0, (4.29) reduces to 

\nb\ < e^R. 

So 

| sine | < (9(e), |cos0| > 1 -0(e). (4.33) 
Using (4.29, 4.33) in (4.22, 4.32), we obtain 

' '^Ao,6 + W l>0(l)- r— * (4-34) 



y/R' 89 u '° ^ u ' 01 v ' \ma + nb\ 3 
(ii) a = 0, b > 0, similarly, 



' '^Ko + »a,o\>0(l)- — 1 —3 (4.35) 



y/R l 89 a ' u ^"' U| w |ma + n6| 3 
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Clearly, same estimates hold for a > and b < 0. So we have 

! \-^\a,b + Va,b\ > 0(1)- ' 



e 3 ' # 3 / 2 V' ^ \ma' + nb'\ s 

(a'b')^(a,b) U 3Q\ 

(aV)egsupp V 

(a'6V(a,&)_ 
(a'6')Ggsupp 

where we used (4.29, 4.32-4.35, 4.22) and Lemma 4.3. 
So 

K 4 - 4 ) + ^l , 1 n a A + „ I V I^A 11 

(fl'b')jt(a,b) ^ 
(a'fe')£gsupp 

1 d 

> (1 - ^(e 3 /,; 2 ))-^!— A a , 6 + fx a , b \ (4.37) 

>C»(1) 1 7777 

|ma + nol * 
. 1 * 1 

>°(?)^- 

Since each term in (4.5) aside from is third order in D~ x involving at least one 
(a', b') G gsupp (a', 6') ^ (a, 6), (4.24, 4.26) imply 

| (4 ' 5) | < 0(fc 2 ) ] -L- < 0{ek\ 

•y/i? | ma + nop|ma' + no'| |ma + no| J 

Combining with (4.37), this proves the lemma for < e < 1/k 3 . 

Combining Lemme 4.1 and 4.4, we have 

Proposition 4.5. Let (m, n) G S nil'. If there exists (a, 6) 7^ (0,0), (a, 6) G gsiipp V 
swc/i that 

\ma + nb\ < ev^R, (0 < e < l//c 3 ), (4.38) 

^1^1 > J^Tks > % <I™« + " 6 I > K > ** + WU +1.N 3 c > 8), 

(4.39) 

provided (4-31) holds. 

Proof. This follows immediately from (4.30, 4.11, 4.3). [] 
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Polynomial approximation 

96> 



It follows from Proposition 4.5 that in order to control the zeroes of ^f-, we only 



need to restrict to (m, n) such that 

\ma + nb\ > ev^R (4.40) 

for all (a, b) G gsupp V". More precisely, in view of Lemma 4.1, we want to exclude 9 
satisfying (4.40) such that 

(a,6)€gsupp V 



Let 

A =^( E |v 6 + (4.5)), (4.42) 

(a,6)6gsupp V 

v a ,b= \V(sa,sb)\ 2 (a 2 + b 2 ), (a, b) G gsupp V, (4.43) 

l<s<fc 

def v - ^ V(sa, sb)V(s'c - sa, s'd - sb)V(s'c, s'd) 

9a,b;c,d= 4^V ' ^ ^' ^ ' e gSUPP 

-k<s,s'<k (4.44) 

s,«V0 

Assume (m, n) such that (4.40) hold for all (a, b) G gsupp V" and A = 0{1/R), then 



>3/2 ( 



a sin 6* — 6 cos 6* 



i? 3 / 2V ^ . a '°(acos0 + &sin0) 3 

(a,6)£gsupp V 

Ea sin 9 — b cos 9 
9a,b;c,d- 



(a,6),(c,d)egsupp V 



(acos0 + 6sin0) 2 (ccos0 + dsin9) ^ ^ 



= ^r 2 ^ + °(^ ) + 0{ w-^ (4 - 46) 

where v ajb and # a ,6; C ,d as in (4.43). 

Let v = |gsupp V\ < 0(k 2 ), (4.40) define 2u arcs T' of the circle S. Let (a,6)± 
be the ray perpendicular to (a, b) G gsupp F : (a,b)± ■ (a, 6) = 0. Then for all r", 
r' fl (a, 6) j_ = 0, for all (a, 6) G gsupp V, and Ai is well defined on V . 

Let 

x = tan 6*, when I tan 01 < 1, 

, (4-47) 
x = coth0, when | coth0| < 1. 
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Rewrite Ai in terms of x and call the resulting function /. We have 

, M 2\t sr^ ax — b ^ ax — b , 

/ = (1 + X)( ^ ^ b ^TbxY + ^ ^"(a + bxnc + dx))' 

(a,6)egsupp V (a,b),(c,d)6gsupp V 

|tan0| < l,x = tan9, |x| < 1, (4.48) 
f = (l + x)( ^ ^\ax + bf + 2s ^ b ^ d {ax + bY{cx + dY' 

(a,b)6gsupp V (a,b),(c,d)£gsupp V 

|coth6»| < l,x = coth0, |x| < 1. (4.49) 
Both / are rational functions and can be written as 

/ = (4-50) 

where Pi and P 2 are polynomials in x of degrees at most 3(z/ 2 + u) < Av 2 and 

0<|P 2 |<£>(1) (4.51) 

on arcs r", defined above (4.47). Moreover Pi is a polynomial whose coefficients on/y 
depends on V and supp V in view of (4.43, 4.48, 4.49). It is of the form 

Pi = A p x p + Ap^xP- 1 + ■ ■ ■ + A , A p ^0,0<p<4u 2 , (4.52) 

and 

Aj = Aj(V, supp V). (4.53) 

From (4.51), the set 

< ^} Q h = {x\\Pi{x)\ < ^}. (4.54) 

To bound the measure of Ii, we use the resultant. From (4.52), 

P[ = pApxP- 1 + (p - l)A p _ix p " 2 + • • • + Al (4.55) 

By definition, 



Resultant (Pi, Pi) = det 



(4.56) 

and let D(V) denote the above resultant. (4-57) 

If D(V) 7^ 0, Pi and P[ have no common roots. Let Y C S be the largest set such 
that on T, (4.40) hold for all (a, b) G gsupp V. Since R is fixed, we also use Y to denote 
the corresponding set of angles 9 G [0,2%). 
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/ Ap 



Ap_i 


Ap_2 
Ap_l 


• Ai 


A ■■■ 

Ai A 


...V 


pA p 
\ 


(p - l)A p _i 


(p-2)Ap_ 2 • 



A p 

■ A! 


A p -! ■ ■ ■ 


pA P ■ ■ ■ 





Lemma 4.6. Assume V is such that D(V) ^ for both Pi defined from (4-48-4-50), 
and A = 0(1/ R), then 

mes{eer\\A(e)\<^}<^, (4.58) 

where A is as defined in (4-4^)- Moreover the set in (4-58) has at most 0(k 4 ) connected 
components. 

Proof. Pi is of degree at most 4z/ 2 , with v = |gsupp V\ = 0(k 2 ). So Pi has at most 
Au 2 zeroes. Since D(V) ^ 0, 

min {\P[{x)\Pi{x) = 0} > -J- > 0. (4.59) 

C v 

So 

mes {x\Pi(x)\ <-^}<2^, (4.60) 
(4.59, 4.48-4.50, 4.45) and the fact that 

d6 = ± rrdx 

1 + X 2 

imply (4.58). [] 



5. Proof of the Theorem 

Assume V is a generic trigonometric polynomial of degree k satisfying the genericity 
conditions (i, ii) in sect. 1, so that Lemmas 4.4 and 4.6 are available. Let S be the 
circle over M 2 of radius v^R, R G N as before. Take c = 9 in Lemma 2.2 and define the 
geometric singular set 

e g d ={0e [0,27r)||acos# + /3sin#| < -^L for some (a,/3) G [-9k, 9£;] 2 \{0}, (5.1) 

y/R 

where 

K > c 2 k 2 + cll^Hoo + 1 = 81k 2 + 9HVIU + 1. (5.2) 
Q g has at most 0(k 2 ) connected components and 

mes Q g = —fl on [0, 2tt). (5.3) 
v R 

We also use <d g to denote the corresponding arcs of S, As before, let 

r = {(m, n) G S\\ma + nb\ > e\/R, V(a, b) G gsupp V"}, (5.4) 
where < e < l//c 3 . 

20 



Assume A = 0(1/ R) and let 9„ C T be the algebraic singular set defined in (4.58) 
with 7 > k 10 /e 4 > k 22 in view of (4.11) and (4.40), 

mes a < —^l on [0, 2tt), (5.5) 

VR 

where 0(1) = jCy- Define 

e = e 9 ue fl (5.6) 

and let © also denote the corresponding set on S. has at most 0(k 4 ) connected 
components, 

mes 6 = 0(1) on S. (5.7) 
Let p G IT, IT as defined in Lemma 2.1 and S = S fl Z 2 . Assume 

p ne = 0, pns^ds. (5.8) 

Define 

M d =M p (5.9) 
as in (3.2), M' as in (3.3-3.6) and M« as in (4.1) first for % G pH S, then for i G S\Q g . 

Lemma 5.1. Assume 

A' + M«(A') = 0, (5.10) 
where X' = E — \i\ 2 = E — R. Then on Y defined in (5.4), 

*' = °(^); ( 5 - n ) 



and on each connected component of 
either 



S" d =S\Q (5.12) 



' dX '*°M E n 4 , 1 , ,,, , (5-13) 



( a „6, )eg supp^n,=il^ + ^ 
where i = (m,n) = \^R(cos9, sin 6*). 

Proo/. (5.11) follows from Lemma 4.2. Using (4.30) or (4.58) in (4.4, 4.5), Lemma 4.1 
in (4.6-4.10), we obtain 

^I^II^W E na-r^TT? (515) 

R 2 9 z = (m, n) on S^G. Here we also used (5.11), when 6> G T. Moreover it is sign 
definite on each connected component of S\<3) = S" . From (5.10) 

d\' dM u dM u dX' 

+ ^TT--J77- ( 5 - 16 ) 



dO d9 dX' dd 
So 

^ = (-l + (9(l/K 2 )).^, (5.17) 
where we used (3.33). Using (5.15), we obtain the lemma. [] 
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Proposition 5.2. The set S" = S\Q has at most 0(k 4 ) connected components. Let 
T" C S" be a connected component. Assume p, p' G II and p, p' fl S 7^ be such that 
p, p' n S C r". Let i G {p,p' HS}, X t = E- \i\ 2 = E- Re [-1/2, 1/2] 6e swc/i that 

Oea(M(\i)), (5.18) 

w/iere Af = M p or M p > . Let A • = E' - |i| 2 = E' -Re [-1/2, 1/2] 6e suc/i toat 

= Aj + MiiCAj). (5.19) 

Then 

\K-K\ = 0(l) Yl FFb 1 1 H' ( m ' n ) = ^ ( 5 - 2 °) 

(a^b^egsupp V A " 

and 



|A< - Aj-/| > sup V —4 — — U i,/e{p,j/n5},i^/. 

(m,n)=i,j' - 11^ =1 |ma* + no* I 



(5.21) 



Proof. The number of connected components follow from the definition of © in (5.1, 
4.58, 5.6). Assume M = M p has rank > 2. Write the right side of (3.29) as £>;. We 
have 

F(E) = det(M(E)) 

= U( E - + + oj) + o(j2U M ^ (5 - 22) 

3 

where the second product contains at least two off diagonal elements. So 
F 'W = £ II ( E - I-?"! 2 + + Oy)(l + ^(E) + Oj) 

sris dE (5-23) 

+ Oij, 

where we used Oij to denote the right side of (3.31) and analyticity in E to reach 
(5.23). 

|2 i V „r,J ,ttt.U^ T?(\'\ T?'(\i\ f™. EVUI2 i \M \n 



\F\K)\>{l-0{l/K 2 )) 



Let £ = \i\ 2 + X[ and write F(AQ, F'(A^) for F(|z| 2 + AJ), F'(K| 2 + AJ) respectively. 
lce ^M. = 0(1/ K 2 ), (5.23) gives 

|AJ - AJ, | - maxy O y , if 3j' G p, / ^ i, \j'\ 2 = R, 
(9(1), otherwise, 

(5 - 24) 

where we also used (4.12). Using (5.13) or (5.14), we have for any j G T", \j — i\ > 1 
and 

1 



1^-^1 = 1 / max - E 



^ I, ^ i> IL=1 l mc ^ + n M fr; 9^ 

(a£,6<»)6gsupp V" ixt 1 (^0. ZOJ 
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So 



. a; a;, . if \f i>. f :' \j? = R, 



m >d-o(i/K^ m ^ (, 26 ) 



From (5.22), 



. |A'-A'|, if 3f e p, j' ^ i, \f\ 2 = R, 

ww^oii),' 1:11, <6 - 27) 



Let < a < 1. 



F(K ± a) = F&) ± aF'(A-) + 0(a 2 ) = ± a) + 0(a 2 ). (5.28) 

Since 

< O t d ^ <D(1) y (5.29) 

(a^)egsupp V A xt 11 

from (3.29), for a > 10(9j, F(A' + a) and F(X' — a) have opposite signs. Since F is 
analytic, this implies F(Xi) = for some 

AiGAj + C-lK^llOi), (5.30) 

which proves (5.20). Since similar statements hold for Aj', we obtain 

\K - X r \ > ±\K - X' f \, (5.31) 

implying (5.21) by using (5.25). 

Clearly simpler arguments apply when M is a scalar as F'(AQ = (1 — 0(1/ K 2 )) > 
1/2 and -F'(A-) = 0j. Combining the two cases, we obtain the proposition. [] 



Proof of the Theorem. 



a(H) = a(H) C U ReZ [R - 1/2, R + 1/2]. (5.32) 

In the following lines, we go back to the convention of writing H for H. Since R > 
— H^Hoo an d for — ||V||oo < -R < 0, (1,2, 1.3) are obvious, we only need to be concerned 
with R e N. From Proposition 5.2, given E e [R - 1/2, R + 1/2], R e N, there exist 
at most C(/c 4 ) p G IT, such that 

dist(£,a(tf p ))<o(-^). (5.33) 

First recall 

S' = {(x, y) e K 2 | |x 2 + y 2 - R\ < H^Hoo + 1}, 5 = 5' n Z 2 , 

S = {(x,y) eM. 2 \x 2 +y 2 = R}, S = SC\Z 2 
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and 6 as denned in (5.1, 4.58, 5.6). This is because 

• if p H = and p n S = 0, then 

dist (a(H p ),[R- 1/2, R+ 1/2}) > 0(1), 

from Proposition 3.1, Lemma 4.2 and analyticity of A4 P in E, 

• S" = S\Q has at most 0(k^) connected components V" . On each V" , (5.21) hold, 

• G has at most 0(k 4 ) connected components and mes G = 0(1) on S, 

• for all p G II, \pf]S\ = 0(R 1 / 6 )\, \pC\S\ < k. 
Assume p fl S ^ 0. Since 

dist ({p n S}, dp) = 0(R 1 ^) (5.34) 
by construction (Lemma 2.1), this implies 

dist (a(H p ), a(H)) = 0(e~ Rl/6 ). (5.35) 

This is because if <p is an eigenfunction of H p with eigenvalue E, then (H — E)<p = 
0(e~ Rl/6 ), which implies (5.35). 

In fact more generally, for all A such that either A C p or A D p: 

dist (a(H p ),a(H A )) = C(e" min (5.36) 

where 

di =dist ({ P nS},dA}, (5.37) 
d 2 = dist ({pn S},dp}. (5.38) 

Let E E cr(H), since each H p has at most k eigenvalues in [R — 1/2, R + l/2], (5.33, 
5.35) give that <j(H) is of multiplicity at most C(/c 4 ). 

To prove localization of the Fourier series <fi of the eigenfunction 4>, we proceed as 
follows. Let p G IT be such that dist (E, a(H p )) < 0(^2 ). Let S be this set of singular 
p. From the argument above, there are only (9(/c 4 ) such p. Let 

11 = {{m,n) G Sf]S}. (5.39) 

Then \K\ = 0(k 4 ), since \p(~)S\ < k. (Note that \K\ > 1 from (5.35). So the following 
construction is not empty.) 

Since <p G £ 2 , we may assume ||0||oo < 1 by normalization: ||^|| 2 = 1. So 

\4>{j)\ < 1 for j G 7e. (5.40) 

To prove decay of cf>(j) for j £ 1Z, we let i\ G 72. be such that 

|*i - j| = min i€n \i - j\. (5.41) 
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(If there are two sites which are minimal, choose one and name it zi.) Let A be a 
square of size 0(\j — such that i\ G A, j e A and 



Let 

(i) If \j -h \ < R 1/7 , then 

since A n S = 0. 

(ii) Otherwise 

from (5.21, 5.36). 
Define 

Since 

we have 

(i) 



dist (j,dA) = 2|j-i 1 |. (5.42) 

A = A\1Z. (5.43) 

WiHi-E^WKOil), (5.44) 

WiHz-Er^KOiR 2 ) (5.45) 

V = H-(H K ®H Z2 ^). (5.46) 

(H - E)4> = 0, (5.47) 

n A = n A (# A - e)- 1 ^. (5.48) 



|0(i)| < C £ e-li-*l (5.49) 



follows from Neumann series expansion about the diagonal. 

(ii) Let TV = A(~)S. For %' e 72.', let A' be the square centered at %' of size L' = (logi?) 2 . 
There are two possibilities: dist ({A'nS}, <9A') = C((log J R) 2 ) or dist ({A'nS}, dh!) < 
C((log J R) 2 ). In the latter case, let L" = 100L' and A" be the square centered at i' 
of size L". By construction 

dist ({A"nS},dA") = £>((log#) 2 ), (5.50) 

this is because from Lemma 2.1, for a given integer in S there is at most 1 other 
integer in S which is at distance x 0((logR) 2 ) apart. Rename A" as A'. 

We have from (5.36, 5.21) 

dist (E,a(H A ,))>0(^) (5.51) 

and moreover 

\(H A ,-E)-\x,y)\<e-\ x -y\ (5.52) 

for \x— y\ > Z//10 by using Neumann series, (5.51) and the fact that \x\ — x%\ < Z//100 
for all x u x 2 e {A'nS}. Clearly (5.51, 5.52) hold for all A' of size 0{ (log R) 2 ), A' C A, 

A' n s = 0. 
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Expanding (H A — E) 1 repeatedly in (H A > — E) 1 using the resolvent equation: 
(H~ A - E)- 1 = (H A , - E)- 1 f(H- A - E)~\ 

where f d = H A - (H A , © # A \ A ,), (5.51, 5.52, 5.45) give 

Combining cases (i,h), we obtain (1.2, 1.3) and hence the Theorem. 
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